A sufficient condition for polynomial distribution-dependent learnability
نویسندگان
چکیده
منابع مشابه
A Sufficient Condition for Polynomial Distribution-dependent Learnability
We investigate upper bounds on the sample-size sufficient for ‘solid’ learnability with respect to a probability distribution. We obtain a sufficient condition for feasible (polynomially bounded) sample-size bounds for distributionspecific (solid) learnability.
متن کاملA Sharp Sufficient Condition for Sparsity Pattern Recovery
Sufficient number of linear and noisy measurements for exact and approximate sparsity pattern/support set recovery in the high dimensional setting is derived. Although this problem as been addressed in the recent literature, there is still considerable gaps between those results and the exact limits of the perfect support set recovery. To reduce this gap, in this paper, the sufficient con...
متن کاملOn a Sufficient and Necessary Condition for a Multivariate Polynomial to Have Algebraically Dependent Roots - an Elementary Proof
In the paper we prove that a multivariate polynomial has algebraically dependent roots iff the coefficients are algebraic numbers up to a common proportional term. A complex analytic proof can be found in [2] with applications in the theory of linear functional equations, see also [3, an open problem, section 4.4] and [1]. Here we present an elementary proof involving cardinality properties and...
متن کاملA Sufficient Condition for Hyperinvariance
A linear transformation on a finite-dimensional complex linear space has the property that all of its invariant subspaces are hyperinvariant if and only if its lattice of invariant subspaces is distributive [1]. It is shown that an operator on a complex Hilbert space has this property if its lattice of invariant subspaces satisfies a certain distributivity condition. 1. Preliminaries. Throughou...
متن کاملNew Sufficient Schur Stability Condition of Interval Polynomial Matrix
New Schur stability checking method of the polynomial matrices whose coefficient matrix are interval matrices is presented in this paper. In the suggested method, the interval Markov matrices of the interval polynomial matrix are used to assess its stability. The validity of the suggested methods is illustrated through numerical examples. The main contribution of the suggested method is that it...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1997
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(96)00129-1